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To automatically recognize the face of a person 
in real time or on the basis of a photo document, a 
digital image (B) of a side view of the head (3) is 
produced by means of an electronic picture-recording 
device (21 ) and a profile curve (PO) determined by linear 

extraction. Said curve extends at least from a base area B 
(PB) reaching from the end of the forehead to the lower 
end of the nose. From the profile curve a strongly 
reduced quantity of data is generated by evaluation 
algorithms (24) to serve as model (K) of the person 
concerned. This allows for especially simple biometric 
face identification requiring minimum memory space 
for the model code (K). 

(57) Zusanunen£assung 

Zur automatischen Gesichtserkennung einer Per- 
son in Echtzeit Oder von einem Bilddokument wird mit- 
tels eines elektronischen Bildaufnahmeger&ts (21) aus 
einer Seitenansicht des Kopfes (3) ein digitales Bild 
(B) aufgenommen und durch Linienextraktion eine Pro- 
filkurve (PO) ermittelt. Diese erstreckt stch mindestens 
aber einen Basisbereich (PB) von Stimende bis zu un- 
terem Nasenende. Aus der Profilkurve wird durch 
Auswertungsalgorithmen (24) eine stark reduzierte Datenmenge als Muster (K) der Person generiert Dies ermOglicht, eine biometrische 
Gesichtsidentifikation auf besonders einfache Weisc und mit minimalem Speicherbedarf fiir den Mustercode (K). 
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VERFAHREN UND VORRICHTUNG ZUR AUTOMATISCHEN 
GESICHTSERKENNUNG 



Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur autoinatischen 
Gesichtserkennung einer Person in Echtzeit oder von einem Bilddokument 
mittels eines elektronischen Bildaufnahmegerates. Bei bisher bekannten Syste- 
men zur automatischen Gesichtserkennung ^yerden aus einer Frontalansicht 
einer Person Merkmale bestimmt und zur Identifikation berangezogen, wie 
dies Z.B. in einem Obersichtsartikel in Discover, Dezember 1995, S. 59 - 87 
von MIT-Media Labs erlautert wird. Die bekannten Verfahren erfordem 
jedoch einen extrem hohen Rechen- und Speicheraufwand und damit verbun- 
den einen entsprechend hohen Kosten- und Zeitbedarf fur eine Gesichtsauf- 
nahme und die daraus abgeleitete Bestimmung eines Mustercodes. Es sind 
dazu sehr aufwendige und komplizierte Programme, z.B. auch einschliesslich 
neuronaler Algorithmen, erforderlich, weil die Aufnahmebedingungen bzw. 
das ganze Fronialbild einer gegebenen Person sich in weiten Bereichen per- 
manent andem konnen durch sehr unterschiedliche Gesichtsausdnicke, La- 
cheln, unterschiedliche Frisuren, Haar- und Bartwuchs sowie auch infolge von 
Gewichtsanderungen. Auch durch Andemngen von Gesichtsfarbe und Make- 
up konnen Kontraste des Gesichtsbildes in weiten Bereichen suidem. Dadurch 
wird in dreierlei Hinsicht ein hoher Aufwand erforderlich: 
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zum einen ist ein hoher Speicherbedarf von z.B. 10 bis 100 kByte fur die 
Aufhahme eines Bildes erforderlicb 

und zweitens ist auch fur das Muster, d.b. die moglichst komprimierte 
Form der Merkmale, immer noch ein relativ hoher Speicherbedarf von 
mehr als 1 kByte erforderlicb. 

Drittens sind wie erwahnt sehr aufwendige Recbenprogramme und Algo- 
rithmen erforderlicb. 

Aus diesen Grilnden befinden sind bisherige Gesicbtserkennungssysteme mit- 
tels Frontaiansicbten im wesentlicben noch im Forschungs- und Versuchsstadi- 
um und sind noch kaum in eine kommerzielle Anwendung gelangt. 

Es ist dataer Aufgabe der vorliegenden Erfindimg, ein Verfahren und eine 
Vorricbtung anzugeben, mit welcber die Identifikation einer Person anhand 
geometrischer Gesicbtsparameter wesentlich einfacber, mit viel geringerem 
Rechen- und Speicheraufwand sicber und kostengunstig durchfiihrbar ist, so 
dass damit kommerziell einsetzbare Systeme mit relativ geringem Systemauf- 
wand und Speicherbedarf realisierbar sind. Und so dass auch kostengiinstige 
Speichermedien, beispielsweise Magnetkarten oder Barcodes, zur Speicherung 
eines Musters ausreicben. 

Die Aufgabe wird erfindungsgemass gelost durcb ein Verfahren nach An- 
spruch 1 und durch eine Vorricbtung nach Anspruch 18. 

Mit der Aufnabme einer Seitenansicht der Person und der daraus ermittelten 
Profilkurve werden sehr gut definierte und nabezu unveranderbare geome- 
trische Gesicbtsparameter erfasst, welche sich auf ein sehr kompaktes Muster 
mit einer Codelange von z-B. nur 20 -30 Byte auf einfache Art komprimieren 
lassen. Hierdurch wird die eineindeutige Beschreibung einer Person mit guter 
Erkennungssicherheit moglich mit einem Speicherbedarf, welcher z.B. auch 
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auf Magnetkarten, in einem Bar-Code, oder im EEPROM eines beriihrungs- 
losen passiven Idenifikationstragers Platz findet. Diese Profilkurve ist uberdies 
bildmassig einfach aufzunehmen und das komprimierte Codemuster mit gerin- 
gem Rechenaufwand, d.h also insgesamt mit geringem Systemaufwand, mit 
5 reiativ einfachen Algorithmen ermittelbar. 

Wie aus der Schadelanatomie medizinisch bekamit ist, ist die Hautdicke iiber 
den Knochen im Bereich der Stirn- und Augenpartie sowie der Knochen- und 
• Knoqjelstniktur der Nase diinn imd wenig veranderlich. Im Bereich um die 

10 Nase herum ist diese Profilkurve uberdies kaum vom Gesichtsausdruck, z.B. 
Lacheln oder Verzerren der Gesichtsziige, abhangig. Somit stellen diese Be- 
reiche aus biometrischer Sicht geeignete invariante Merkmale zur Identifika- 
tion dar. Vorteilhaft ist dabei auch, dass diese Bereiche keinen Haarwuchs 
aufweisen. Dies gilt auch fur zusatzliche Gesichtsbezugspunkte, wie ein Au- 

15 genbezugspunkt oder ein Ohrbezugspunkt, bei welchen ebenfalls kein ortli- 
cher Haarwuchs vorhanden ist. 



Die abhangigen Anspriiche betreffen vorteilhafte Weiterbildungen der Erfin- 
20 dung mit weiteren Verbesserungen bezuglich Erkennungssicherheit, geringem 
Systemaufwand und Speicherbedarf, sowie bezuglich Ermittlung von Merkma- 
len, Durchfiihrung und Auswertung der Bildaufnahmen und auch bezuglich 
der Anwendung des erfindungsgemassen Verfahrens. Im folgenden wird die 
Erfindung anhand von Ausfiihrungsbeispielen und Beispielen welter erlautert. 
25 Es zeigen: 

Fig. 1 eine Seitenansicht eines Kopfes mit Profilkurve und Basisbereich 
Fig. 2 eine Profilkurve mit Profilkurvenpunkten und Kopfbezugspunkten 
Fig. 3 Bilder einer Person in Frontal- und Seitenansicht mit Profilkurven- 
30 punkten 
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Fig, 4 ein Beispiel mit Bezugspunkten zur Bestimmung von Hilfsgeraden 

Fig. 5 eine Bestimmung von Profilkurvenpunkten 

Fig. 6a, b die Bestimmung von Augenbezugspunkten 

Fig. 7 die Bestimmung eines Ohrbezugspunktes 

Fig. 8 eine Profilkurve mit invarianten und varianten Teilbereichen 

Fig. 9 eine Profilkurve mit Storungen 

Fig. 10 eine erfindungsgemasse Vorrichtung als Erkennungsstation und ein 
Identifikationsmedium IM mit gespeichertem Muster 

Fig. 11a eine Vorrichtung mit verschiedenen Aufnahmerichtungen W von 
Profilkurven 

Fig. lib eine daraus resuitierende Profilkurvenschar 

Fig. 12 eine Anlage mit mehreren Erkennungsstationen und zugeordneten 
Funktionsstationen. 

Figur 1 zeigt eine Seitenansicht eines Kopfes 3 einer Person, wobei von einem 
Bilddokument oder von der Person in Echtzeit mittels eines elektronischen 
Bildaufnahmegerats (Bildscanner oder Videokamera) ein digitales Bild B mit 
Ohr 7, Auge 6, Haaren 10 und mit einer Profilkurve PC, welche sich uber 
Stirn 11, Augenbrauen 12, Nasenwurzel 13, Nasenrucken 14, Nasenspitze 15, 
Nasenflugel 16 bis zur Oberlippe 17 erstreckt. Die Profilkurve PC wird z.B. 
mittels sequentieller Methoden als Linienverfolgung oder durch parallele 
Methoden mittels Kantenextraktion aus dem digitalen Bild B ermittelt, Aus 
der Profilkurve PO wird ein moglichst invarianter Basisbereich PB dcfiniert, 
welcher sich mindestens vom Stimende bis zum unteren Nasenende erstreckt. 
Aus der Profilkurve PO und im speziellen aus dem Basisbereich PB (erganzt 
durch mogliche weitere Merkmale, wie im folgenden erlautert wird) wird 
durch Auswertungsalgorithmen eine stark reduzierte Datenmenge als Muster 
K der Person generiert. Dies entspricht einem sehr kompakten, persdnlichen 
biometrischen Profilcode. Aus der sehr grossen Datenmenge des urspriing- 




wo. 98/37507 



PGT/CH97/00242 



- 5 - 



10 



15 



20 



lichen digitalen Bildes B wird im ersten Schritt durch Auswertungsprogramme 
eine reduzierte Datenmenge von z.B. 1 KByte fiir die Profilkurve PO und 
weitere Merkmale erzeugt und daraus ein biometrisches Muster K auf z.B. 
nur noch 20 - 30 Byte komprimiert. 

Figur 2 zeigt eine Profilkurve PO einer Person mit Profilkurvenpunkten PPi 
als charakteristische Orte auf der Profilkurve PO sowie mit Kopfbezugspunk- 
ten PFi, welche eindeutig definiert ermittelt werden. Solche definierbare Pro- 
filkurvenpunkte sind: 



PPI 


Stimende 


PP2 


Nasenanfang 


PP3 


Nasenspitze 


PP4 


unteres Nasenende 


PP5 


Stimansatz 


PP6 


Haaransatz 


PP7 


Nasenriicken (welcher z.B. als Mitte zwischen PP2 und PP3 definiert 



werden kann). 



In Figur 2 sind auch zwei weitere Beispiele moglicher Basisbereiche angege- 
ben, wobei PBl etnen sehr enggefassten Basisbereich darstellt von PP4 bis 
kurz oberhalb von PP2 reichend und PB2 einen relativ grossen Basisbereich 
darstellt, welcher iiber PP4 hinaus und bis in die Stim 7 hineinreicht. Diese 
Basisbereiche PB konnen personenspezifisch gewahlt werden, so dass z.B. die 
Frisur oder ein Schnurrbart nicht in den Basisbereich fiir die betreffende 
Person hineinreicht. 



30 



Figur 3 zeigt eine fotografische Aufnahme einer Person in Frontal- und Sei- 
tenansicht. Dies iUustriert, dass die Profilkurve sowie Profilkurvenpunkte PPi 
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und meist auch Kopfbezugspunkte PFi relativ gut definiert bestimmbar sind, 
wahrend die Ermittlung von Merkmalen aus einer Frontalansicht wesentlicb 
schwieriger und damit viel aufSvendiger ist. Aus der Seitenaufnahme ist auch 
ersichtlich, dass die Merkmale Profilkurve sowie Profilkurvenpunkte und. 
Kopfbezugspunkte PFi durcb Stomngen wie Frisur, Brillen oder schlechter 
Kontrast auch stellenweise verdeckt oder nicht gut definierbar sein konnen. 
Dies wird in Figur 9 noch welter erlautert. Zur Erzeugung eines Musters K 
aus Bildaufnahmen ist es auch moglich, ins Bild zusatzlich bestimmte Punkte 
von Hand festzulegen, z.B. den Augenbezugspunkt oder den Ohrbezugspunkt 
Oder auch Profilkurvenbereiche mit schlechtem Kontakt von Hand einzutra- 
gen. Auch solche erganzenden Eingaben konnen zur Mustererzeugung ins 
automatische Verfahren eingebracht werden. Eine wichtig Anwendung ergibt 
sich damit in der Polizeiarbeit, wenn die sehr grosse Menge von vorhandenen 
Polizeiaufnahmen an verschiedenen Orten durch das erfindungsgemasse Ver- 
fahren rasch und einfach in einen kurzen personlichen Profilcode transfor- 
miert und gespeichert werden kann, so dass in kiirzester Zeit von einer zu 
uberpriifenden Person ein Muster erstellt und mit dieser sehr grossen Menge 
von bestehenden Polizeifotos bzw. Mustern verglichen werden kann. 

Figur 4 zeigt ein Beispiel mit Profilkurvenpunkten PPi und Kopfbezugspunk- 
ten PFi, mit welchen Hilfsgeraden H, G eindeutig definiert ermittelt werden 
konnen, als Hilfsmittel zur Musterbestimmung, z.B. auch fiir iterative Pro- 
grammschritte. In diesem Beispiel wird durch die Kopfbezugspunkte PP2 und 
PP4 eine Profilgerade G definiert, welche im Prinzip der Richtung des Profils 
einer Person entspricht. Der Ohrbezugspunkt PF2 und der Punkt PP4 definie- 
ren hier eine Horizontale H als Hilfsgerade. Mit einer Hilfsgeraden als einer 
Koordinatenachse und einem Punkt als Koordinaten-Nullpunkt (mit X = 0 
und Y = 0), hier z.B. fur den Punkt PP4, und mit der Horizontalen H als X- 
Achse wird ein orthonormales Koordinatensystem X, Y definiert. Zur Skalie- 
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rung des Musters K bzw. des digitalen Bildes B und der daraus abgeleiteten 
Mustermerkmale PO usw. konnen die relativen Abstande Aij zwischen zwei 
gut definierten Punkten (ij) verwendet werden, hier z.B. der Abstand A32 
zwischen PP3 und PP2 oder auch der Abstand A24. Auch der Abstand PP4 - 
5 PF2 konnte zur Skalierung verwendet werden, wobei jedoch der Ohrbezugs- 
punkt PF2, der nicht in der Mittelebene des Kopfes liegt, stark von der genau- 
en Ausrichtung des Kopfes beziiglich Drehwinkel W abhangig ist. Dies wird 
weiter erlautert zu Fig. 11. 

10 

Figur 5 illustriert eine Bestimmung von Profilkurvenpunkten PPi, welche 
beispielsweise als Beriihrungspunkte von Tangenten an die Profilkurve PO 
definiert werden, wobei die Tangenten eine geeignete Richtung bezuglich der 
Hilfgeraden G oder H aufweisen. So wird hier die Nasenspitze PP3 als Beriih- 
15 rungspunkt mit einer Tangente definiert, welche einen Winkel von 45° zur 
Hilfsgeraden G aufweist. Analog dazu kann auch der Punkt PP4 bestimmt 
sein - und der Punkt PP2 z.B. als Beriihrungspunkt der Profilkurve PO mit der 
Hilfsgeraden G. 

20 

Die Figuren 6 und 7 illustrieren die Bestimmung von definierten Kopfbezugs- 
punkten PFi als weitere Merkmale zur Ermittlung des Musters K aus dem 
digitalen Bild B. Nach Figur 6a wird ein Augenbezugspunkt PFI als Schnitt- 
punkt von oberem und unterem Augenlid 42, 43 definiert, wobei hilfsweise 
25 zusatzlich aus dem digitalen Bild B auch der Augenbogen 46 und der Aug- 
apfel 41 approximativ bestimmt werden konnen. Eine andere Variante besteht 
nach Fig. 6b darin, die Winkelhalbierende 45 von oberem und unterem Au- 
genlid 42, 43 zu bestimmen und deren Schnittpunkt mit der Kontur des Aug- 
apfels 41 als Augenbezugspunkt PFI zu definieren. 



30 
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Nach Figur 7 wird ein Ohrbezugspunkt PF2 bestimmt als Mittelpunkt des 
Innenohrs 50. Dazu werden aus dem digitalen Bild B weitere Ohrmerkmale 
ermittelt wie Aussenkontur 48 des Ohrs 7, Ohrlappchen 49, Ohrmuschelbogen 
52 und Knorpeldeckel 51 beim Eingang zum Innenohr. Dazu konnen z.B. 
5 Ohr-Modellkurven und iteratives Vorgehen in einem Ohrerkennungspro- 
gramm als Unterprogramm einbezogen werden. 

Als weitere Variante konnte der Ohrbezugspunkt PF2 auch als Schwerpunkt 
der Ohrflache (bestimmt aus 48, 49) definiert werden. 

10 

Figur 8 illustriert an einer Profilkurve PO Teilbereiche, weiche mehr oder 
weniger invariant sind, d.h. von der Mimik unabhangig, unbeweglich: 
Invariante Teilbereiche TI bilden der Nasenriicken 14, von Nasenspitze 15 bis 
zur Nasenwurzel 13 sowie der obere Teil der Stirn von PP6 bis PP8. (Wobei 
15 dieser obere Teil oft von Stimhaaren iiberdeckt sein kann und dann natiirlich 
nicht zur Bestinmiung des Musters K verwendet wird.) 

Wenig variante, nur leicht bewegbare Teilbereiche TV liegen im Bereich der 
Augenbrauen 12 und der Nasenfliigel 16. 

Einen zunehmend starker varianten Teilbereich TW bildet die Oberlippe 17 
20 in Richtung zum Mund hin. 

Auch wenn eine Person dazu angehalten wird, wahrend einer Profilaufnahme 
ein moglichst entspanntes Gesicht zu prasentieren, so ist es doch vorteilhaft, 
wenn zur Musterbestimmung die Teilbereiche entsprechend ibrer Bewegbar- 
25 keit unterschiedlich gewichtet werden: die invarianten Teilbereiche TI werden 
stark und die varianten Teilbereiche TV, TW wenig bis gar nicht einbezogen. 

Analog dazu werden auch Teilbereiche von Profilkurven und weiteren Merk- 
malen behandelt, weiche durch Storungen schlecht erkennbar und definierbar 
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sind. Diese Teilbereiche werden zur Musterbestimmung entweder gar nicht 
verwendet oder neutralisiert. 

Zu Probleme und Stoningen: 

Brillen: in manchen Anwendungen ist es oft nicht moglich, das Abneh- 
men von Sehbrillen zu verlangen. 

Schmuck und andere Anhangsel: z.B. Ringe an Augenbrauen, Nase, 
Oberlippe, Ohren, welche wohl abwechselnd getragen werden konnen, 
sind jedoch bei einem Identifikationvorgang nicht abnehmbar. 
Haare und Bartwuchs konnen vor allem Stim, Ohr, Oberlippe und auch 
Auge verdecken, wobei auch dies bei ziviien Identifikationsvorgangen im 
allgemeinen nicht moglich ist zu andem. 

Solche personenspezifische Storungen sind in Figur 9 illustriert, Diese Profilli- 
nie PC weist verschiedene Storungsbereiche PS auf: 

PSl eine Frisur, welche die Stirn und oft auch einen Ohrbezugspunkt PF2 

teilweise oder ganz iiberdeckt, 
PS2 ein Bereich der Augenbrauen, welcher die Profillinie unterbrechen 

kann, 

PS3 Brillen, welche sowohl Profillinie als auch einen Augenbezugspunkt 
PFl storen konnen, 

PS4 ein schwacher oder fehlender Kontrast, hier im Bereich des Nasenriic- 
kens, 

PS5 Schmuck, z.B, ein Nasenring 
sowie ein Schnurrbart 18, 



30 



Solche Storungen konnen z.B. durch Unterprogramme erfasst und isoliert 
werden, um daraus eine ungestorte Profillinie im betreffenden Bereich zu 
generieren. Auch zu diesen Unterprogrammen konnen wiederum Modellkur- 
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ven hUfsweise beigezogen werden. Generell sind solche Storungsbereiche PS 
entsprechend der Starke der Stoning bei der Bestimmung des Musters K 
weniger stark zu gewichten. 

Aus der Menge der Merkmaie (PO, PPi, PFi, G, H) konnen Vergleichsberei- 
che V als Teilmengen personenspezifisch definiert werden zum Identifika- 
tionsvergleich eines Musters. 

Im ganzen Verfahren - zuerst zur Ermittlung der Merkmaie PO, PPi, PFi aus 
dem digitalen Bild B und anschliessend zur Bestimmung des komprimierten 
Mustercodes K - sind sequentielle und iterative Schritte bzw. Unterprogram- 
me mit Plausibilitatsmodellen einsetzbar, wie dies an einigen Beispielen erlau- 
tert ist. 

Auch mit der Art der elektronischen Bildaufnahme konnen Storungen z,T. 
iiberwunden werden bzw. mehr Merkmaie besser definiert erfasst werden, z.B. 

indem mehrere Aufnahmen mit unterschiedlicher Beleuchtung zur Kon- 
trasterhohung (PS3 in Fig. 9) gemacht werden, 

Oder durch eine Bildaufnahme mit weicher, biologisch unschadlicher 
Rontgenstrahlung zur Erfassung der Profilkurve PO und weiterer Merkma- 
ie ohne Haariiberdeckung und z.B. auch ohne Kopftiicher 
Oder es kann z.B. auch mittels mehrerer Aufnahmen eine Profilkurven- 
schar (Fig. 11) aufgenonmien werden, wobei der Ausrichtungswinkel W 
auch nur sehr wenig um die Nullrichtung herum variiert werden kann, zur 
Bestinmiung der bestausgerichteten Profilkurve PO. 

Mit diesen erfindungsgemassen, sehr kompakten Mustern K (mit sehr gerin- 
gem Speicherbedarf) konnen auf einfachste Art alle an sich bekaimten Identi- 
fikations-, Verifikations- und Authentifikationsaufgaben auch dezentral ein- 
fach und rationell aiisgefuhrt werden. Dabei wird zum Vergleich zweier Mu- 




wo .98/37507 PCT/CH97/00242 

-li- 



ster Kl und K2, z.B. eines Musters eines aktuellen Bildes K2 mit einem Ver- 
gleichsmuster Kl aus einem zugeordneten Speicher (welcher eine Datenbank 
Oder auch ein Identifikationsmedium sein kann) mittels mathematischer Ver- 
fahren ein Abweichungswert D = Kl - K2 bestimmt und mit einem vorgebba- 
5 ren Schwellwert (Akzeptanzschwelle) S verglichen. 

Dabei konnen individuelle, personenspezifische Schwellwerte S vorgegeben 
werden. Beispielsweise abhangig davon, wie gut ein Profilcode K von einer 
bestinunten Person zu ermitteln ist und andererseits auch davon, wie wichtig 
10 diese Identifikationsaufgabe fur diese Person ist. 

Figur 10 zeigt eine Vorrichtung zur Ausfuhrung des erfindungsgemassen Ver- 
fahrens in Form einer Erkennungsstation 20. Diese weist ein elektronisches 

15 Bildaufnahmegerat 21 auf zur Aufnahme eines digitalen Bildes B vom Kopf 3 
einer Person, hier in Form einer CCD-Kamera mit Infrarotbeleuchtung von 
verschiedenen Seiten auf den Kopf hin gerichtet. Eine Auswertungselektronik 
24 mit Programmen 27 dient zur Bestimmung der Profilkurve PO und weiterer 
Merkmale PPi, PFi, welche mittels Auswertungsalgorithmen 25 in ein Muster 

20 Ki komprimiert werden. Ein Eingabegerat 26 dient zur Eingabe von Perso- 
nendaten, personenspezifischen Werten, Schwellwerten S und zur Wahl von 
Betriebsmoden. Ein Ausgabegerat, welches mit dem Eingabegerat 26 kom- 
biniert sein kann, dient zur Ausgabe von Daten und Signalen an eine Schnitt- 
stelle, bzw. an zugeordnete Funktionsstationen 70. 

25 

Vergleichsmuster Kj konnen in einer zugeordneten Datenbank 29 Oder auch 
auf einem personlichen Identifikationsmedium IM gespeichert sein. Diese 
Erkennungsstation 20 kann sowohl dezentral unabhangig betrieben werden, 
als auch mit einem iibergeordneten System verbunden sein (Fig. 12). 



30 
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Eine besonders vorteilhafte Ausfiihrung besteht in der Verwendung von un- 
personlichen Identifikatinsmedien IM wie Karten, Badges oder elektronische 
Schliissel, welcbe das eigene Muster K enthalten zusammen mit weiteren 
Zugangs- und Funktionsberechtigungen 71. Dann miissen die biometrischen 
5 Verifikationsdaten, d.h. das personliche Muster K, nicht mehr in einem Sy- 
stem verwaltet werden, sondem sie sind nur auf der personlichen Kane IM 
gespeichert. Die Zugangs- und Funktionsberechtigungen 71 werden durch den 
Vergleich der Daten 71 und des Musters Kl im Identifikationsmedium mit 
den Daten und einem Muster K2, welches in Echizeit von der Erkennungs- 

10 station aufgenommen wird, bestimmt. In dieser Anwendung entfallt somit das 
Abspeichern von biometrischen Daten (personliches Muster K), was z.B. auch 
aus Datenschutzgninden fur bestinmite Einsatzbereiche gefordert werden 
kaim. Dank der moglichen kurzen Codelange von beispielsweise 20 - 40 Byte 
kann das Muster Kl auch in besonders vorteilhaften passiven beriihrungslosen 

15 Identifikationsmedien gespeichert sein, welche z.B. EEPROM-Speicher mit 
256 Byte aufweisen. 



Figur 10 zeigt ein Ausrichtungsmittel 23, mit welchem die Kopfhaltung der 
20 Person zur Bildaufhahme genau ausgerichtet werden kann, d.h. mit der Nase 
in Richtung W = 0. Diese Ausrichtungsmittel konnen z.B. Anzeigen und 
Fuhrungs- oder Ausrichtungsmarken verwenden, so dass die aufeunehmende 
Person ihre Kopfhaltung danach genau mit dem Winkel W = 0 ausrichten 
kann. 

25 Zur Skaiierung des aufgenommenen Bildes B und der Profilkurve PO konnen 
Skalierungsmittel wie eine Distanzmessung 61 zur Kamera 21 eingesetzt wer- 
den. 
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Ein Ausrichtungsmittel 23 wird auch im Beispiel von Fig. 11a eingesetzt, um 
eine Profilkurvenschar PO, PI, P2, P3 aufzunehmen mit leicht unterschiedli- 
chen Ausrichtungswinkeln W von z.B. W = 0, 10°, 20\ 30^ -10^ -20°, -30°. 
Zur Bestimmung einer optimalen, genau definierten Profilkurve PO (mit W 
5 0) konnen auch einige Seitenaufnahmen in einem engen Winkelbereich, z.B. 
zwischen + 10° und -10° aufgenommen werden und daraus die optimale Profil- 
kurve PO interpoliert werden. Zur Einstellung des Winkels W kann einerseits 
der Kopf der Person festgehaiten bleiben, wahrend das Bildaufnahmege- 
rat 21 um den Winkel W gedreht wird 
10 - Oder es kann der Kopf der Versuchsperson, gefiihrt durch ein Ausrich- 
tungsmittel 23, gedreht werden 

Oder die Person kann auch auf einem um den Winkel W drehbaren Stuhl 
mit unbewegtem Kopf sitzen. 

15 Figur lib illustriert eine so erzeugte Profilkurvenschar PO, PI, P2, wobei die 
erkennbaren Merkmale mit zunehmendem Drehwinkel W andem und abneh- 
men. 



20 Figur 12 zeigt eine Anlage mit mehreren Erkennungsstationen 20, welche mit 
einer zugeordneten Datenbank 29 mit Vergleichsmustem Kj, mit einem Er- 
eignisspeicher 28, einem zentralen Leitrechner 30 und mit zugeordneten 
Funktionsstationen 70 verbunden sind. Die Zugangs- und Funktionsberechti- 
gungen 71 zu diesen Funktionsstationen 70 sind personenspezifisch in Identifi- 

25 kationsmedien gespeichert und/oder konnen von der Zentrale 30 ausgegeben 
werden. 
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PATENTANSPRUCHE 



1. Verfahren zur automatischen Gesichtserkennung einer Person in Echtzeit 
Oder von einem Bilddokument mittels eines elektronischen Bildaufnahme- 
gerats, dadurch gekennzeichnet, dass aus einer Seitenansicht des Kopfes 
(3) der Person ein digitaies Bild (B) aufgenommen wird, woraus durch 

10 Linienextraktion eine Profilkurve (PO) ermittelt wird, welche sich minde- 

stens uber einen Basisbereich (PB) von Stirnende bis zu unterem Nasen- 
ende erstreckt und welche Profilkurve durch Auswertungsalgorithmen 
(24) in eine reduzierte Datenmenge als Muster (K) der Person transfe- 
riert wird. 

15 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass aus dem digi- 
talen Bild (B) zusatziich charakteristische Orte auf der Profilkurve als 
Profilkurvenpunkte (PPi) eindeutig definiert ermittelt werden wie Stimen- 

20 de (PPI), Nasenanfang (PP2), Nasenspitze (PP3), unteres Nasenende 

(PP4), Stimansatz (PP5) zur Bestimmung des Musters (K). 



3. Verfahren nach einem der vorangehenden Anspriiche, dadurch gekenn- 
25 zeichnet, dass aus dem digitalen Bild (B) zur Bestimmung des Musters 

(K) zusatziich charakteristische Kopfbezugspunkte (PFi), insbesondere ein 
Augenbezugspunkt (PFI) und/oder ein Ohrbezugspunkt (PF2), definiert 
ennittelt werden. 



30 
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4. Verfahren nach einem der vorangehenden Anspruche, dadurcb gekeiin- 
zeichnet, dass zur Bestimmung des Musters (K) aus Profilkurve PO, Profil- 
kurvenpunkten PPi und Kopfbezugspunkten PFi eindeutig definierte 
Hilfsgeraden (G, H) ermittelt werden. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass als Hilfgerade 
eine Profilgerade (G) aus Profilkurve PO und Profilkurvenpunkten PPi 
ermittelt wird, z.B. durch PP2 und PP4 definiert. 

6. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass als Hilfsgerade 
eine Horizontale (H) aus einem Kopfbezugspunkt (PFi) und einem Profil- 
kurvenpunkt (PPi) ermittelt wird, z.B. durch PP4 und PF2 definiert. 

7. Verfahren nach einem der Anspruche 4 bis 6, dadurch gekennzeichnet, 
dass ein zweidimensionales orthonormales Koordinatensystem X,Y defi- 
niert wird durch eine Hilfsgerade (G, H) als eine Koordinatenachse und 
durch einen Profilkurvenpunkt (PPi) oder einen Kopfbezugspunkt (PFi) 
als Koordinaten-NuUpunkt. 

8. Verfahren nach einem der vorangehenden Anspruche, dadurch gekenn- 
zeichnet, dass mindestens ein relativer Abstand Aij zwischen zwei Punk- 
ten der Punktmenge PPi und PFi ermittelt und zur Skalierung des Mu- 
sters (K) verwendet wird. 
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9. Verfahren nach einem der vorangehenden Anspriiche, dadurch gekenn- 
zeichnet, dass die Mustermerkmale (PO, PPi, PFi, G, H) sequentiell und 
iterativ ermittelt werden. 

10. Verfahren nach einem der vorangehenden Anspriiche, dadurch gekenn- 
zeichnet, dass zum Vergieich zweier Muster Kl, K2, z.B. des Musters 
eines aktuellen Bildes (K2) mit einem Vergleichsmuster (Kl) aus einem 
zugeordneten Speicher, mittels mathematischer Verfahren ein Abwei- 
chungswert D = Kl - K2 bestimmt und mit einem vorgebbaren Schwell- 
wert (Akzeptanzschwelle) S vergiichen wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass zum Muster- 
Vergleich individuelle, personenspezifische Schwellwerte (S) vorgegeben 
werden. 

12. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass personen- 
spezifische Vergleichsbereiche V als Teilmengen der Mustermerkmale 
(PO, PPi, PFi, G, H) zum Vergieich der Muster definiert werden. 

13. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass zum Ver- 
gieich der Muster Teilmengen der Merkmale gebildet werden, welche 
zaim Vergieich unterschiedlich gewichtet werden und wobei dem Basisbe- 
reich (PB) der Profilkurve die starkste Gewichtung zugeordnet ist. 
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14. Verfahren nach einem der vorangehenden Anspruche, dadurch gekenn- 
zeichnet, dass Storungen (PS) an bestiininten exponierten Stellen der 
Profilkurve durch Unterprogramme erfasst und die Stdrungen isoliert und 
separiert werden zur Ermittlung der ungestorten ProfiUinie PO. 

5 

15. Verfahren nach einem der vorangehenden Anspruche, dadurch gekenn- 
zeichnet, dass mehrere Seitenaufnahmen der Person mit unterschiedlichen 
Drehwinkeln W zur Bestinunung einer Profilkurvenschar (PO, PI, P2) 

10 aufgenommen werden. 

16. Verfahren nach einem der vorangehenden Anspruche, dadurch gekenn- 
zeichnet, dass die Bildauftiahme mit weicher, biologisch unschadlicher 

15 Rontgenstrahlung durchgefuhrt wird zur Erfassung der Profilkurve PO 

ohne Haaniberdeckung. 

17. Verfahren nach einem der vorangehenden Anspruche, dadurch gekenn- 
20 zeichnet, dass Zugangs- und Funktionsberechtigungen (71) fur zugeord- 

nete Funktionsstationen (70) personenspezifisch und/oder schwellwert- 
spezifisch definiert sind. 

25 18. Vorrichtung zur Ausfuhrung des Verfahrens nach Anspruch 1 als Erken- 
nungsstation (20), gekennzeichnet durch 

ein elektronisches Bildaufnahmegerat (21) zur Aufnahme eines digitalen 
Kopfbildes (B), 

eine Auswertungselektronik (24) mit einem Programm (27) zur Bestim- 
30 mung einer Profilkurve PO und mit Auswertungsaigorithmen (25) zur 
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Generierung eines Musters (K) und ein Eingabegerat (26) zur Eingabe 
von Personendaten. 

19. Vorrichtung nach Anspruch 18, gekennzeichnet durch 

eine Auswertungselektronik mit Programmen (27) zur Bestimmung von 
Profilkurven (PO), Profilkurvenpunkten (PPi) und Kopfbezugspunkten 
(PFi), 

ein Eingabegerat (26) zur Eingabe von Personendaten, personenspezifi- 

schen Werten und zur Wahl von Betriebsmoden, 

eine zugeordnete Datenbank (29) mit Vergieichsmustem (Kj) und 

ein Ausgabegerat zur Ausgabe von Daten und Signalen bzw. eine Schnitt- 

stelle zur Verbindung mit zugeordneten Funktionsstationen (70), 

20. Vorrichtung nach Anspruch 18, gekennzeichnet durch ein Ausrichtungs- 
mittel (23) zur Ausrichtung des abzubildenden Objekts in einem vorbe- 
stimmten Drehwinkei W. 

21. Vorrichtung nach Anspruch 18, gekennzeichnet durch Mittel zur Skalie- 
rung (61) des aufgenommenen elektronischen Bildes (B) und der Profil- 
kurve (PO). 

22. Vorrichtung nach Anspruch 18, gekennzeichnet durch eine Auswertungs- 
elektronik mit einem Iterationsprograunm und mit Unterprogrammen zur 
Musterbestimmung. 
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23. Vorrichtung nach Anspruch 18, gekennzeichnet durch einen zugeord- 
neten Ereignisspeicher (28) and Auswertungsprogramme. 

24. Anlage mit mehreren Vorrichtungen (20) nach Anspriichen 18 bis 23, 
welche mit einer zugeordneten Datenbank (29), einem zentralen Leit- 
Rechner (30) und mit dezentraien Funktionsstationen (70) verbunden 
sind. 

25. Identifikationsmedium (IM) fur eine Person mit einem gespeicherten 
Profilcode der Person, welcher gemass Verfahren nach einem der An- 
spruche 1 bis 9 als biometrisches Muster (K) ermittelt ist. 

26. Identifikationsmedium nach Anspruch 25. zur Benutzung an Erkennungs- 
stationen (20) mit Zugangs- und Funktionsberechtigungen (71) fiir zu- 
geordnete Funktionsstationen (70), 
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